package org.example.myleet.p1269;

import org.example.myleet.Utils.Assert;

public class Main {
    public static void main(String[] args) {
        Solution solution = new Solution();
        Assert.isTrue(4 == solution.numWays(3, 2));
        Assert.isTrue(2 == solution.numWays(2, 4));
        Assert.isTrue(8 == solution.numWays(4, 2));
        Assert.isTrue(374847123 == solution.numWays(500, 12345));
        Assert.isTrue(525833932 == solution.numWays(430, 148488));
        Assert.isTrue(374847123 == solution.numWays(500, 969997));
    }
}
